C & C++ Multimedia Cyber Classroom/C and C++ Multimedia Cyber Classroom (Prentice Hall) (1998).iso/src/fig04_19.jar/Ch04/Fig04_19/Fig04_19.cpp

C/C++ Source or Header | 1997-10-13 | 784b | 37 lines

// Fig. 4.19: fig04_19.cpp
// Linear search of an array
#include <iostream.h>

int linearSearch( const int [], int, int );

int main()
{
   const int arraySize = 100;
   int a[ arraySize ], searchKey, element;

   for ( int x = 0; x < arraySize; x++ )  // create some data
      a[ x ] = 2 * x;

   cout << "Enter integer search key:" << endl;
   cin >> searchKey;
   element = linearSearch( a, searchKey, arraySize );

   if ( element != -1 )
      cout << "Found value in element " << element << endl;
   else
      cout << "Value not found" << endl;

   return 0;
}

int linearSearch( const int array[], int key, int sizeOfArray )
{
   for ( int n = 0; n < sizeOfArray; n++ )
      if ( array[ n ] == key )
         return n;

   return -1;
}